Circuit complexity - PDFSEARCH.IO - Document Search Engine

Circuit complexity
Results: 364

#	Item
341	On Learning Width Two Branching Programs –Extended Abstract– Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2004-04-01 09:16:00 Computational learning theory Boolean algebra Circuit complexity NC Probably approximately correct learning Binary decision diagram Algorithm Computational complexity theory Theoretical computer science Applied mathematics Mathematics
342	caribbean herpetology article Add to Reading List Source URL: www.caribbeanherpetology.org Language: English - Date: 2014-01-17 14:14:02 Ramphotyphlops braminus Herpetology Peptides Fauna of Asia Circuit complexity NC
343	Uniform Constant-Depth Threshold Circuits for Division and Iterated Multiplication William Hesse1 Add to Reading List Source URL: ftp.cs.rutgers.edu Language: English - Date: 2002-06-10 12:16:49 Circuit complexity FO ACC0 AC0 DLOGTIME BIT predicate Computational complexity theory AC TC0 Theoretical computer science Applied mathematics Complexity classes
344	JOURNAL OF COMPUTER Add to Reading List Source URL: www.igi.tugraz.at Language: English - Date: 2013-12-10 07:35:33 Complexity classes Circuit complexity ACC0 NC PP Circuit FO Boolean circuit P Theoretical computer science Computational complexity theory Applied mathematics
345	In Search of an Easy Witness: Exponential Time vs. Probabilistic Polynomial Time Russell Impagliazzo∗ Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2003-11-18 15:48:52 Complexity classes Computational resources Pseudorandomness Analysis of algorithms Advice Bounded-error probabilistic polynomial NTIME Pseudorandom generator Circuit complexity Theoretical computer science Computational complexity theory Applied mathematics
346	Light Up is NP-complete Brandon McPhail February 28, 2005 Add to Reading List Source URL: people.cs.umass.edu Language: English - Date: 2007-09-02 12:14:45 Complexity classes NP-complete Boolean algebra NP PP UP P Reduction Arithmetic circuit complexity Theoretical computer science Computational complexity theory Applied mathematics
347	Johan Håstad February 2013 Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2013-02-27 07:36:02 Johan Håstad Gödel Prize Circuit complexity Silvio Micali ACM SIGACT International Colloquium on Automata Languages and Programming Theoretical computer science Applied mathematics Computer science
348	WINNER-TAKE-ALL NETWORKS OF O(N ) COMPLEXITY BY Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2007-01-02 20:32:45 Integrated circuits Electronic design Logic families CMOS Winner-take-all Electronic circuit Electronic engineering Electronics Electromagnetism
349	Nitin Saxena Contact Information Add to Reading List Source URL: www.math.uni-bonn.de Language: English - Date: 2012-10-24 07:17:58 Complexity classes Circuit complexity Nitin Saxena Neeraj Kayal Manindra Agrawal AKS primality test Primality test ACC0 Indian Institute of Technology Kanpur Theoretical computer science Applied mathematics Mathematics
350	The science of computing first edition Add to Reading List Source URL: ozark.hendrix.edu Language: English - Date: 2003-12-19 15:54:33 Models of computation Computability theory Digital electronics Computational complexity theory Computability Logic gate Computer Finite-state machine Electronic circuit Theoretical computer science Mathematics Applied mathematics

UPDATE